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. ^ ■ Abstract 

^v The drastic effect of local alliances in three-party competition is 

investigated in democratic hierarchical bottom-up voting. The results 

are obtained analytically using a model which extends a sociophysics 

frame introduced in 1986 [IJ and 1990 [2] to study two-party systems 

and the spontaneous formation of democratic dictatorship. It is worth 

stressing that the 1990 paper was published in the Journal of Statisti- 

^q ■ cal Physics, the first paper of its kind in the journal. It was shown how 

\Q , a minority in power can preserve its leadership using bottom-up demo- 

t^j- | cratic elections. However such a bias holds only down to some critical 

^D ■ value of minimum support. The results were used latter to explain 

the sudden collapse of European communist parties in the nineties. 
The extension to three-party competition reveals the mechanisms by 
which a very small minority party can get a substantial representation 
^% . at higher levels of the hierarchy when the other two competing parties 

C^ \ are big. Additional surprising results are obtained, which enlighten 

the complexity of three-party democratic bottom-up voting. In partic- 
ular, the unexpected outcomes of local voting alliances are singled out. 
Unbalanced democratic situations are exhibited with strong asymme- 
tries between the actual bottom support of a party and its associated 
share of power at the top leadership. Subtle strategies are identified 
for a party to maximize its hold on the top leadership. The results are 
also valid to describe opinion dynamics with three competing opinions. 



Key words: Sociophysics, bottom-up hierarchies, dictatorship, demo- 
cratic local voting, coalitions, opinion dynamics 

1 Back to the future 

1.1 A bit of history 

In the year 1990 the Journal of Statistical Physics has published a paper, 
"strange" at that time, named "Social Paradoxes of majority Rules Voting 
and renormalization Group" in its Volume 61 |2]. Before the paper went 
to print the Editor in Chief Joel Lebowitz wrote a handwritten letter to 
the author of the paper to notice him his personal negative view about the 
subject of the paper and its eventual potential for further research. However, 
contrary to the practice of some Editors, he followed, against his personal 
view, the recommendation to publish the paper from the Associate Editor 
Dietrich Stauffer who was handling the referee process. 

Such a personal rigor to keep up with the Journal procedures against a 
subjective feelings must be saluted. It is hard today to appreciate the full 
significance of such a choice due to the current radically different frame of 
mind with respect to interdisciplinary studies and the numerous applications 
of physics outside physics. 

At those times, while I was advocating the use of modern Statistical 
Physics to describe social and political phenomena a la maniere of an ac- 
tivist, all physicists besides a very few individuals, leading and non leading, 
old and young, were adamantly hostile to the very idea of Sociophysics. It 
was perceived as heretic, a total blaspheme, a non sense, a wrong idea. In- 
deed to evoke the hypothesis that humans could behave, even in part, as 
atoms was look upon as an evident absurdity. Note that outside physics the 
rejection was as total as inside physics, in particular among social scientists. 
A short testimony is given in [5] and a full report in jl]. 

However, despite the overwhelming condemnation of the physicists's com- 
munity I kept on my activism convinced of the Tightness of my vision. The 
courageous attitude of Lebowitz to publish one of my first sociophysics paper 
combined with the energetic enthusiasm of the young Dietrich Stauffer, have 
helped me a good deal to keep me on the building of sociophysics. Those 
earlier papers, the epistemolgical and political ones, which did envision the 
bursting of sociophysics are indeed totally unknown and I take the advantage 



of this special issue to cite them [5TTT3] . 

It is worth to stress that to the best of my knowledge this publication [2] 
has made the Journal of Statistical Physics the first physics international 
research journal ever to print a full paper whose content is the use of physics 
to describe a socio-political phenomenon. This earlier event grounds back the 
current special issue in the solid tradition of the editorial policy conducted 
by the Chief Editor Lebowitz. Today, sociophysics is an established stream 
of research in physics jUHlrE] with numerous topics of social sciences being 
investigated. In particular a good deal of papers has been devoted to the 
study of opinion dynamics 



1.2 From two to three-party competition 

In the next Section the use of bottom-up democratic voting in hierarchical 
structures is reviewed [H|2] . Natural and reasonable biases are shown to pro- 
duce a major and unexpected breaking of the democratic balance expected 
from the use of majority rule, driving the stable establishment of democratic 
dictatorship. This demonstration is performed in the case of two competing 
parties A and B as it is often the case with all kind of competitions which 
end up as a binary race. Those effects were a result of the existence of ties 
at voting in even-size groups. 

While the tie effect could have been perceived as univocally linked to 
the frame of bimodal dynamics, the extension to three-party competition 
was shown to preserve the feature with the appearance of another type of 
tie linked to the possible absence of majority in even-size groups with equal 
votes for each party. Such a robustness of the dictatorship effects was al- 
ready discussed in those earlier works on bottom-up hierarchical voting but 
only schematically at specific cases [UI21I25]- The tie resolution is no longer 
grounded on the necessity to have at least fifty percent plus one vote to 
win an election. It is a result of local alliances among the various parties in 
competition. 

It took fourteen years before I completed a systematic investigation with 
Gelke and Peliti [3D] arid only recently additional results were obtained on 
lobbying effect [I]. In parallel several works have extended my earlier inves- 
tigation of three-opinion dynamics. One study choses to select the opinion 
at a tie either randomly or picking it up from the nearest group [37] . Others 
works consider the voter model [MIES]- The competition between persua- 
siveness and inflexibility was also analyzed [ID]. The problem of emergence 



of extremism has been also addressed by introducing a middle discrete option 
in the so called CODA model [H] • 

The rest of the paper is organized as follows: Section 2 sets back the 
problem as investigated in 1990. Going through the bottom- up voting the 
procedure to predict the outcome of an election is reviewed. Some new in- 
sight is provided for the pair case which has not bee treated in the earlier 
papers [UI21E5]- The emblematic case of groups of size 4 is described at 
some length. The recipe for building up the perfect democratic dictatorship 
is outlined in SubSection 2.2. The shift from from 2 to 3 parties is studied 
in Section 3 where the first SubSection is devoted to the systematic deter- 
mination of the bottom-up voting flow given all possible sets of local and 
global alliances among the three competing parties. The two dimensional 
landscape is found to include nine fixed points whose stability is studied. 
Section 4 illustrates a few meaningful cases of tricky dynamics produced by 
different sets of local alliances among the 3 parties. The case of a small 
party facing two opposite big ones is analyzed in details exhibiting subtle 
and counter- intuitive outcomes. The opposite case of a big party just below 
fifty percent facing two small ones both around twenty-five percent is also 
investigated. Last but not least, the voting flows for a set of four different 
bottom supports are exhibited each with eight different sets of alliances in a 
series of Figures. Some concluding remarks end the paper. 

2 Setting back the problem as in 1990: dicta- 
torship effect of two-party democratic com- 
petition 

The problem of bottom-up democratic voting in hierarchical structures is 
reviewed as studied in the earlier works of 1986 [1] and 1990 [2]. Some new 
results are presented for the case of voting groups of size 2. 

Two parties A and B are competing to run a bottom-up democratic hi- 
erarchical structure. It may be a political group, a firm, a society or any 
human organization. Each member of the corresponding frame supports a 
specific party. At the moment of the vote for building up the hierarchy, the 
overall respective proportions in favor of A and B are po and (1 — po) with 
the social entity concerned with the election. 

The bottom level of the hierarchy is constituted from people who have 



been selected at random from the associated population. They are randomly 
organized in small groups of size r. Then, in a second step, each one of 
these r-sized groups elects a representative according to a local majority 
rule. Following the local majority in favor of either A or B the associated 
representative is a supporter of A or B. 

For odd sized groups a local majority always exists for a two party com- 
petition with every member holding a specific support. However for even-size 
groups a tie may occur, resulting in a no majority situation. In these cases, 
mechanisms of different kinds can be evoked to justify that an A supporter is 
elected with a probability of k and a B supporter with a probability (1 — k). 
The value of k is a direct function of both the psycho-sociological nature and 
the history of the population as well as the current voting procedures. 

Those elected agents constitute the first hierarchical level of the hierarchy 
denoted by level 1 with respect to the bottom level denoted 0. The local group 
voting process used at the bottom level is then repeated again identically to 
build a second level with now the voting groups formed by random selection of 
the elected representatives. Those groups elect their respective representative 
which in turn constitute the second level of the hierarchy. 

The process is repeated n times using the same voting scheme to move 
from a level I to the above level (7 + 1). Each time, starting from the elected 
people at a given level, new groups are formed, which in turn elect new 
representatives to build up a higher level. At the top level is the president. 
However, since each one of these votes reduces the number of associated 
representatives by a factor r from level I to level (7 + 1), it is necessary 
to have selected enough local bottom groups in order to ensure an n-level 
hierarchy. Therefore r n local groups are required at the bottom level to have 
a succession of n levels. This yields respectively r n ~ l elected representatives 
at level 1, r n ~ 2 elected representatives at level 2, r n ~ l elected representatives 
at level 1 and r n ~ n = 1 elected representative at level n. Figure (JT|) shows a 
bottom-up hierarchy with 3 levels and voting groups of size 4. 

2.1 Predicting the election outcome 

For group size r the probability pi + i to have an A supporter elected at level 
(/ + 1) can be calculated explicitly from pi, the proportion of A supporter 
representatives at level I. The voting function pi + i = P r (pi) is, 




Bottom: Level 



Figure 1: A bottom-up hierarchy with 3 levels and voting groups of size 4. 
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when r is even. 

A broken democratic balance is monitored by k, in favor of A when k > 
\ and B for k < |. The democratic balance is restored only at k — |. 
Depending on the current values of po> r an d n ! we have either < p n < 
1) yielding a probabilistic outcome or p n w 0, 1 allowing a deterministic 
result within some digit precision since bottom proportions are given by real 
numbers. In the following probabilities are rounded to full percents with two 
digits after the decimal points unless otherwise stated. 

In real systems, voting groups can be of different sizes making necessary 
to consider combination of those sizes pondered with their respective propor- 
tions making the voting function more complicated to solve but preserving 
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the main features of the associated voting dynamics. Solving P r {pi) — Pi the 
two fixed points pb = and p^ = 1 are always found. They are invariant 
with size change. 

For r = 2 Eq. fl2]) writes, 



Pi = P*{po) =pl + 2kp (l - po) 



(3) 



making either ps = or p& = 1 an attractor of the dynamics with the other 
one being unstable. Indeed, when k > |, any p ^ would grow while 
climbing up the hierarchy to eventually reach the value of 1 provided the 
number of levels n is sufficiently large, as seen in Figure (J2J) for the cases 
p = 0.001, 0.01, 0.10, 0.30 with k = 0.6. 




Figure 2: Any small proportion p grows while climbing up the hierarchy to 
eventually reach 1 provided the number of levels n is sufficiently large. The 
cases po = 0.001, 0.01, 0.10, 0.30 are shown with k = 0.6 for r = 2. 



Even from a totally negligible po = 0.001 support at the bottom the A 
party wins a good chance to get the presidency. For instance, 40 levels boost 
Po = 0.001 up to £>4o = 0.64 while po = 0.01,0.10,0.30 yields respectively 
£>40 = 0.96, 1, 1. However, no real hierarchy will have forty levels, most having 
much less, usually of the order 10. Yet , po = 0.10 and 0.30 yields pio = 
0.85, 0.97 respectively giving a significant chance to win the presidency. The 
dynamics of pi + i as a function of pi + i is illustrated in Figure (J3J) for the case 
k = 0.9 together with the evolution from po = 0.10 shown from right to left 
for eight levels. 

Such a radical effect in favor of the status quo of pair interactions has 
been substantiated in some nice work by Krzysztof Kulakowski and Maria 
Nawojczyk [2B] on the votes of married couples in the United States. 




Figure 3: The variation of pi + i as a function of pi + i for r = 2 at k = 0.9. 
The evolution from p = 0.10 is shown from roght to left. Eight levels are 
required to reach 1. 

Contrary to the very unbalanced precedent r = 2 case the next smallest 
size of r = 3 ensures a democratically balance with 



Pi+i = Ps(Pi) = pf + 3pj 2 (l - Pi) 



(4) 



Besides ps = and p^ = 1 a third unstable fixed point p Cj3 = | appears. 
Now, repeating votes drive towards either full power at pa for po > | or total 
disappearance at p# when po < \- The dynamics is democratic since the 
bottom majority secures the top outcome. 

For instance p = 0.45 yields the series pi = 0.42, p 2 = 0.39, p 3 = 0.34, 
p 4 = 0.26, p 5 = 0.17, p & = 0.08 down to p 7 = 0.02 before p 8 = 0.00. A 
strong minority of 45% is self-eliminated within 8 levels. Fewer levels give a 
chance to the minority of running the organization. The situation is perfectly 
symmetrical with respect to A and B. Both share the same threshold to full 
power. 

The bottom-up voting structure simultaneously allocates local power to 
the minority party and ensures the organization presidency to the major- 
ity opinion given enough numbers of levels. It costs very little in terms of 
manpower since only a small part of the associated population is needed to 
implement and activate the hierarchy. Above dynamics is invariant for an 
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increase in the size r as long as odd values are used. Only the number of 
levels decreases and the number of people increases. 

At r = 4, the next up size, three fixed points are obtained as before 
with still pb = and pa — 1 but the unstable fixed point p c>r is no longer 
at | turning the dynamics non democratic. The associated threshold value 
becomes asymmetric for rulers and non rulers. For r = 4 the probability to 
have a representative A elected given by Eq. ([2]) is, 

Pl+1 = P 4 ( Pl ) =pf + 4pf(l - Pl ) + 6kpf(l - Pl f , (5) 

where the last term embodies the bias in favor of A. For the extreme case 
k = the tipping point for A is thus, 
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Pc4 =-■ - ' 6 V « 0.77 , (6) 

which is drastically shifted from |. Simultaneously, the B threshold to stick to 
power is down to ~ 23%. Eq. (6) is independent of n and determines the flux 
of the probabilities going up the hierarchy for A with p > p Cj4 — > pi + \ > pi 
against p < p C)4 — > pi + i < p\. Simultaneously the tipping point for B to 
increase or decrease its representation is (1 — p c ^. The number of levels 
fixes the final probability for the presidency. When it is sufficiently large the 
probability becomes either one or zero. 

To stick to power, provided there exists sufficient levels, the B needs only 
to get over 23% of the bottom support while to take over power, the A needs 
to boost their support at above 77%. The bottom-up voting is no longer 
democratic. 

In addition the number of levels to democratic self-elimination is even 
smaller than in the democratic r = 3 case. For r = 4 and k = 0, the above 
r = 3 series changes to p = 0.45, p\ = 0.24, p 2 = 0.05 and p 3 = 0.00. 
Instead of 8 levels, 3 are enough to make the A disappear from the elected 
representatives. Even p = 0.70 yields p\ = 0.66, p 2 = 0.57, p 3 = 0.42, 
Pi = 0.20, p^ = 0.03, and p§ = 0.00 making a support of 70% self-eliminated 
democratically after six bottom-up levels. 

An a priori reasonable bias in favor of the ruling party with k = 1 mo- 
tivated by the statement "to make a change you need a majority", turns a 
majority rule democratic voting into a totalitarian outcome. 

Increasing the size of even groups weakens the breaking of the democratic 
symmetry between the two parties as expected since increasing the size makes 
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the chance of getting a tie less probable. From p c ^ 



1 c 13 for size 4 we 



have p Cjr = g for r — >■ oo. Larger voting group sizes also reduce the number 
of levels necessary to get to the stable fixed points, which in turn guarantee 
a deterministic result. 

Figure @ shows the results of repeating voting for p = 0.65 using voting 
groups of respective sizes of r = 3,4,5,6. The bottom-up voting outcomes 
are shown as a function of the hierarchical level. 



0.6 




Figure 4: Climbing up the hierarchy po = 0.65 as a function of the hierar- 
chical level for voting group sizes of r = 3, 4, 5, 6. The cases r = 3 and r = 5 
leads to A ruling from the fifth level for r = 3 and the fourth level for r = 5. 
The cases r = 4 and r = 6 leads to B ruling although the A party has a 
stronger majority at the bottom. However, the B party rules with certainty 
from the fifth level using r = 4 and only from the ninth one for r = 6. 



2.2 Building the perfect democratic dictatorship 

Above results show that to start beyond the threshold guarantees an increas- 
ing weight in terms of the elected representatives. However to be certain to 
win at the presidency level, the minimum number of levels required is a func- 
tion the bottom support po- Accordingly, to calculate the critical number of 
levels which ensures running the organization, provided that p$ > p Ctr , is ob- 
tained by expanding the voting function pi = P r (pi-x) around the unstable 
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fixed point p CjT , with, 

Pi « Pc,r + (Pl-1 ~ Pc,r)K , (7) 

where A r = J \ Pc>r and P r (p c ,r) = Pc,r- Rewriting Eq. ([7|) as 

Pi ~ Pc,r » (pi-i - Pc,r)A r , (8) 

and iterating from level Z down to level we get, 

Pi -Pc,r » (PO-Pcr)At , (9) 



which yields, 

which in turn leads to, 



Pi ~ Per + (Po ~ Pc,r)K , (10) 



lnA r \Po-PerJ 
Writing A top = p top - p Cyr and A bot = p - p c . x Eq. (till) becomes 

"~"eW£)- (12) 

where n Cjr is the critical number of levels requires to reach the value pt op at 
the top of the hierarchy starting from p at the bottom. Similarly A top and 
A bot measure the distance to the tipping point from respectively the top and 
the bottom of the hierarchy. 

Eq. (fT2l) yields two different critical numbers of levels n+ r (po > Per: 
A top = 1 — Per) an d n~ r (A top = —Per f° r Po < Per) f° r the respective 
certainty to win and loose the presidency for A. The variation of n c>r as a 
function of p$ for group sizes r = 4, 10, 30 is exhibited in Figure (J3J). 

Although above expansions are expected to be valid only for p in the 
vicinity of p c>r they are found to be rather good estimates over the whole of 
the range of values from to 1. This is not the case for Eq. (fTOj) . 

Rewriting Eq. ( ITU]) to extract the value of po we have, 

Po = Per + (Pi ~ Per)K l ■ ( 13 ) 
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Figure 5: The variation of the critical number of levels n cr as a function of 
p for three group sizes r = 4, 10, 30. 

Therefore, given an n-level hierarchy using voting groups of size r the crit- 
ical value of bottom support Pqb &t an d below which the B party wins the 
presidency is given by 

pTb = *v(i - K n ) , (14) 

having plugged pi = 0, which means that at level I the A party is certain to 
get zero elected representative. 

At the other extreme p n = 1 gives the bottom threshold p$ A from which 
the challenging A party wins the presidency. We thus get 



r,n 
P0,A 



r,n i \ - 
PO ,B + \ 



(15) 



where p§ n B is given by Eq. (fT4|) . 

Three regimes are obtained, of which two are deterministic and one is 
probabilistic. For po < Pg'i?, P™, — 0,V?ti > n while p m = l,Vm > n when 
Po > Po'a- m between with p r ,n B < p Q < p$ n A we have < p n < 1, i.e., the 
vote outcome for presidency is probabilistic. This intermediate probabilistic 
regime determines a coexistence window where some democracy is prevailing 
since no party is sure of winning, which makes the shift of leadership a reality. 
However Eq. ffT5|) shows that this democratic window shrinks as a power law 
X~ n of the number n of hierarchical levels. We have p§\ =^ p^ where 
n » 1. 
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3 From two up to three competing parties 

Above study of two competing parties relies on the broken tie hypothesis, 
which indeed required the existence of even-size voting groups. However, tie 
breaking may also occur for odd sizes when three parties A, B, and C are 
competing with ABC configurations. There, the tie cannot be resolved by 
giving an advantage to the ruling party. While for two parties it makes sense 
that the challenging party must have at least half plus one votes to win the 
election, for three parties at a tie each party has one third of the votes, which 
is less than fifty of the votes, so none is legitimated to have an advantage. 
Therefore, an agreement among two parties at the expense of the third one 
is necessary to win the election. 

Before starting one can be tempted to ask why not to solve an apparently 
simpler case considering groups of size 2? First reason is because size 2 
exhibits a tie already with two opinions belonging to the even size family. The 
second cause is the fact that 3 opinions produce 3 tie configurations A B, A C 
and C D requesting three independent parameters to define what happens for 
each case. Therefore, the problem takes place in a three dimensional space. 
At the contrary, for size 3, while no tie exists for two opinions, for three 
opinions there exists only one tie configuration ABC with two independent 
parameters to define what happens as it is shown below. Therefore size 3 is 
left for future work. 

Voting rules are shown in Figure fl6]). Local majority wins making 2 A, 2 
B, 2 C to elect respectively an A, B, or C, whatever the third agent. All six 
configurations with 1 A, 1 B, 1 C require a voting agreement between two 
parties to elect a representative. Party alliances can be global or local. In 
this case, to account for all possibilities we introduce a probability a to have 
an A elected, a probability (3 to have a B elected and a probability 7 to have a 
C elected under the constraint a + /3 + 7 = 1. For the sake of the presentation 
we select a and (3 as the independent parameters with 7 = 1 — a — (3. 

Denoting p a ,i,Pb,i,Pc,i of A, B and C representatives the respective pro- 
portions of elected representatives of party A, B and C at level /, we have 
Pa,i+i,Pb,i+i,Pc,i+i at level (/ + 1). These proportions obey the constraint 
Pa,i +Pb,i +Pc,i = 1 since we assume that every agent supports one party. The 
associated voting functions for respectively A, B and C are, 

Pa t l +1 = P a ,3(Pa,l, Pb,l) = Pl,l + 3#^( 1 - Pa,l) + GaPajPbA 1 ~ Pa,l ~ Pb,l) , (16) 
Pb,l+1 = Pb,s(Pa,hPb,l) = Pl,l + 3pft >z (l - p b ,l) + §l3Pa,lPb,l{ 1 ~ Pa,l ~ Pb,l) , (17) 
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Figure 6: The voting rules for groups of size 3. 
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Pc,l+1 = (1 - Pa,l+l - Pb,l+l) , (18) 

where Eq. ( JT8"j) reduces the problem to two dimensions with (p a ,i,Pb,i,Pc,i) 
confined onto the triangle shown in Figure ([7]). A point Pi associated to 
Pa,uPb,uPc,i is represented simultaneously in both coordinate systems as 



OPi = p a ji + p b jj + p c jk = OC + q a ,iu + q b ,iv + q Cti w, 

with (p a ,i,Pb,i,Pc,i) for (0,i,j,k) and (q a ,i,qb,i,q c ,i) for (C,u,v,w) 
Having (see Figure ([7])) 



(19) 



we get, 



u = 


f$+j)-$k, 


V 


= £(-?+ J), 


w - 


= ^(j+j + k), 


q a ,i 


= ^r(Pa,l+Pb,l), 


Qb,l = 


= -J2(-Pa,l+Pb,l), 



(20) 



(21) 



I q c ,i 



-1 +Pa,l +Pb,l +Pc,l = 0. 



Eqs. (}2~Tj) demonstrates the reduction of the three dimensional space onto 
the two-dimensional triangle ABC of Figure (J7J) spanned by (C,u,v). The 
coordinates (1, 0, 0), (0, 1,0), (0, 0, 1) of A, B, C become (y/Z/y/2, -v^/2), 
(V3/V2, V2/2) and (0,0). We thus have -\/2/2 < q a>l < v^/2 and < 
qb,i < V^/v^ with the constraint < q a: i + q b> i < 1. 



3.1 Determining the bottom-up voting flow 

Solving the set of fixed point Equations 

Pa,l+1 = Pa,l , 
< p b r +1 = p b i , 



(22) 



I Pc,l+1 = Pc,l- 
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Figure 7: The three party problem reduces to a two-dimensional problem. 
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allows to build the bottom-up voting phase diagram. Putting one proportion 
equal to zero makes the two other fixed point equations identical to the 
two party case. For instance p* = satisfies p c ,i+i = p c ,i, which in turn 
reduces p a ^i = p a ,\ and p byt+1 = p byt to the form of Eq. flU with pi +1 == 

pf + 3pU 1 ~Pi)- 

We thus have p* = with p* a = 0, 1/2, 1 and pi = 0, 1/2, 1. All associated 

combinations {p* a1 pl,p* c ) are valid solutions of Eq. ( 12"2"|) provided their sum 

is equal to one with then only the two solutions (0,1,0) and (1/2,1/2,0). 

Permutations on a, b, c, yields (0,1,0), (0,0,1), (1/2,0,1/2), (0,1/2,1/2) 

amounting to a total of six fixed points, 

• A for (1,0,0), 

• Bfor (0,1,0), 

• Cfor (0,0,1), 

• O 7 for (1/2,1/2,0), 

• Efor (1/2,0,1/2), 

• Ffor (0,1/2,1/2). 
in (0, i, j, k) and, 

• A with (1,0,0), 

• B with (0,1,0), 

• O with (0,0,0), 

• O' with (1/2,1/2,0), 

• A' with (1/2,0,0), 

• B' with (0,1/2,0), 

in (0,i,j) as shown in Figure ([8]) where the associated flows to each one of 
the two party combinations along the three one dimensional lines A-O'-B, 
A-E-C, B, F, C together with the projections onto the (0,i,j) are included. 
The six fixed points A, B, C, O', E, F as well as their projection in the 
(0,i,j) plane are independent of the value of a and (3 since indeed they 
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A + 




Figure 8: The six fixed points A, B, C, E, F, 0' are shown together with 
their projections A, B, O, A', B', O' onto the plane (0,i,J). The respective 
stability of each point is indicated by arrows. 



correspond to the limit cases where one proportion is zero with A, E, C 
corresponding to p b = 0; B, F, C to p a = 0; and A, O', B to p c = 0. In such 
a case no tie occurs since the problem is reduced to 2 parties. The respective 
flows along each line AC, CB, BA, are also independent of a and (3 for the 
same reason. 

However, before searching for eventual additional fixed points, Eq. ( I2"2"j) 
has in principle nine solutions, it is worth first investigating the stability of 
all six fixed points A, B, C, O', E, F shown in Figure (JSJ). This will allow us 
to reduce the search for numerical solutions by determining the (a, (3) range 
where extra fixed points are expected inside the triangle ABC. 

Performing a Taylor expansion of Eqs. (116} IT7|) around a fixed point 
(Pa,pl) with respect to p a j and p^i we get 



d a ,a = dPa '%tr" l) = ~ 6p ll + 6Pa ' 1 + ^P^ 1 ~ 2Pa ' 1 ~ Pb ' 1 
<b = flP.,,^^,,) = 6apai{l _ ^ _ 2pbi) ^ 



(23) 



and 



d b , a = d -^f^ = 6/3p M (l - 2 Patl - p b>l ) , 
dbb = te) = _ 6p 2 b[ + 6pbi + 6/3pai{1 _ pai _ 2phi) 

Plugging the coordinates (p* a) pl) in Eqs. (123| [24j) leads to, 

/ Pa,l+1 - P* a 



(24) 



V Pb,i+i - pt 




(25) 



where 



d* rl* 
a a,a a a,b 



M = | ^ • (26) 

d>b, a d bb 
We then diagonalize the matrix M to find out its associated eigenvalues 

K o 

M* = \ . (27) 

A£ 
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and the associated two eigenvectors, 



V* 



V, 



b.a 



V* 



,K 



v. 



a,b 



V* 



6,6 



Plugging in Eq. f[2"6"j) the A, B, C, 0', E, F six fixed point coordinates 
respectively, 

/ 

M A = M B = M c = M = 

\ 



M > 



|(1 -a) 



P 



2 
3 3 



M f 



Ma, 



2 2 



~2 a 
1-/3) 

a 



|/3 
/fa 

Vf/ 3 I 
which in turn yield the respective eigenvalues 

->° 

a a a 

{ 



K = o 



A b — A b 



A? = A? = 



(28) 

we get 

(29) 

(30) 

(31) 

(32) 



(33) 



A b 



\0> _ 3 

A a - 2 



|(1 - a- 0) 



\* = \i 






\ A ' 



\ F — \ B ' 

A a - A a 



A b 



\ B ' 
A b 



¥ 



jQ! 



(34) 



(35) 



(36) 
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For the first series of the zero matrix Eq. (|2"9")) any vector is an eigenvector 
and in particular along % and j, which gives, 



Va,A — Va,B — Va,C ~ K,0 



Vb,A — Vb,B — Vb,C — Vb,0 



I 1 

u 



1 



For the other series, the associated eigenvectors are, 

-1 



V a n> 



V a ,E = V a ,A> 



M 



Vb,0' 



Vb.E — V b A> 




1-/3 



(37) 



(38) 



(39) 



(40) 



V a ,F — V a R' 



Vh.F — Vh.Ri 



, Vb,F — Vb,B 



C 



1 



iO 



Having A- = A* = A a ^ = A a ^ = A 



A 



B 



A 



c 



l-a 



1 



(41) 



A? = indicates that 



the fixed points A, B, C are stable in all directions as well as O within the 
projection onto the (0,i,j) plane. On the contrary, the result A„ = Af = 
•V = ^a = ^a = | makes the O', A', B' fixed points unstable along the % 
direction and O' E, F unstable along the transformed direction in the ABC 
plane obtained using the transformation Eq. ( T2"Tj) . Indeed the corresponding 
eigenvectors in the plane (C, u, v) are, 



W aA = W a , B = W a n = W a n 



W b A = V b n = W h n = W b n 



V 2 > 



V 73 / 

V 2 

{-72 J 



(42) 



(43) 
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For the other series the associated eigenvectors are less "sexy" in their ex- 
pression with 



W, 



a,0' 




W b n> 



V 2V (3 I 
\ \ V2/3 I ) 



(44) 



W„ E = V hA > 



3 ~ \ 

2 



\~T2 ) 



W, 



b.E 



V: 



2,A' 



3 -1+a+t 
2 -1+/3 



-1-q+fl 
\ V2(-l+/3) / 



(45) 



W a ^ F = W X ,B> = 



V 2 

, W b>F = W 2) B> = 
V 71 / 



( iy/%(-l + a + P)\ 



\ 



1-Q+/3 
V2/3 



■ (46) 



/ 



All the first eigenvectors, which correspond to the 3/2 eigenvalue, are 
along the sides of the triangle ABC or its projection OAB as seen in Fig- 
ure ©. In addition, for each one of them, the stability along the other 
eigevector direction, i.e., the direction towards the interior of the triangle 
ABC, depends on a and /3 as seen from their respective second eigenvalue 
\f (Eqs. (Ea[35l|36D). We thus have: 



A b 5 A b 



\ A 



A b 



• Stability for O', i.e., the flow goes towards the side of the triangle, when 
7 = (1 — a — (3) < |. The direction is unstable otherwise and the flow 
goes towards the interior of the triangle when (a + 0) > |. 

• Stability for (E, A'), i.e., the flow goes towards the side of the triangle, 
when /3 < |. The direction is unstable otherwise and the flow goes 
towards the interior of the triangle when (3 > | . 

• Stability for (F, B'), i.e., the flow goes towards the side of the triangle, 
when a < |. The direction is unstable otherwise and the flow goes 
towards the interior of the triangle when a > | . 

As can be seen from Figure (JHJ), the basin of attraction of each stable fixed 
points C, A, B and O, A, B include respectively the triangle CEF, AEO', 
BFO' and OA'B', AA'O', BB'O'. Depending on the value of the biases a 
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and /3 the strategic question is to determine which party benefits from the 
inside triangles A'B'O' and EFO'. In other words, which part of that triangle 
coalesces with the three incompressible basins of attraction? 

From the above findings it is seen that if one of the flows, which goes 
towards the interior of the triangle, i.e., either a, (3 or 7 is larger than two 
thirds, then the two other values must be simultaneously lower than two 
thirds since a + (3 + 7 = 1. This means that if one direction towards the 
inside of the triangle is unstable, both others are necessarily stable. However, 
while only one direction can be unstable at a time, the three directions can 
be simultaneously stable, i.e., a < 2/3, (3 < 2/3 and 7 < 2/3. 

One straightforward way to resolve the question directly is to extract all 
possible nine solutions from Eq. f)22p . However the difficulty is that it is not 
possible to find all the solutions analytically. To be more precise, I was not 
able to do it, at least with compact and tractable expressions. Some intuitive 
and hand waving arguments are thus welcome to simplify the search for the 
eventual relevant solutions. 

4 Illustrating the tricky dynamics 

4.1 A small party versus two large competing ones 

Many situations are characterized by the competition between two big parties 
A and B, of which none has the absolute majority. While they usually defend 
very different policies on key issues, there often exists a third party C, small 
in terms of support, whose emphasis is to ensure some specific interest of a 
given minority. In that conjecture one of the two large parties must get the 
support of C to ensure the hierarchy presidency. 

We consider first the case of a voting group size of 3 making the assump- 
tion that at any local tie, i.e., at a (A B C) configuration, it is a C agent who 
is elected whether a coalition is set up with A or B. The voting Equations 
are written as, 

p a , Z+ l = Pa, 3 {Pa,l) = Pl,l + 3pL(l - p a ,l) , (47) 

Pb,i+i = Pb,3(Pb,i) = p\i + 3p^(l - p b ,i) , (48) 

Pd+i = PcAPd) = PL + Splii 1 ~ Pd) + Q Pa,lPb,lPc,l , (49) 
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where Eqs. (TTB]) and (1171) are identical to the voting function for two compet- 
ing parties. Therefore for A and B the critical threshold to win the hierarchy 
presidency requires a bottom support of above 50%. The corresponding 
number of levels to reach the presidency with certainty is also unchanged. 
Accordingly, when neither A nor B has more than fifty percent of support, 
the bottom-up voting increases the proportion of C representatives while de- 
creasing those of A and B as seen from the flow diagram Figure 0- The 
domain of attraction for the bottom small party C is twice as large as those 
of A and B. 

Four different bottom supports for A and B are shown in Figure (Q with 
respectively p a>Q = 0.41, p bQ = 0.52, p cQ = 0.17 (noted with "1"); p a .o = 
0.55, Pbfi = 0.39, p cfl = 0.06 (noted with "2"); p a ,o = 0A8,p bfi = 0.49, p cfl = 
0.03 (noted with "3"); p afi = 0A5,p bfi = 0.38,p c>0 = 0.17 (noted with "4"). 
The black squares are the various fixed points. The triangle vertices are the 
three attractors. Only p a ^ = 0.55 > 1/2 drives the A party towards the 
presidency as p bt o = 0.52 > 1/2 does for B. Any bottom support within the 
rectangle leads towards increasing C power. 

Another illustration showing the evolution from p a0 = 0.48, p b $ = 0.46 
and p C fl = 0.06 up to p a ,i2,Pb,i2,Pc,i2 is exhibited in Figure ( TTUj) . Although 
the minority party C has only six percent of support at the bottom, its 
representative power will grow dramatically while climbing democratically 
the hierarchy levels taking advantage of the alliance set (a = 0, (3 = 0, 7 = 1). 
At the seventh level it reaches the majority and then keeps growing to reach 
the presidency with certainty already at level 1 with p a ^ = 1. This feature 
illustrates perfectly an agreement which indeed is what French call "Un jeu 
de dupes", or in English, "pulling the wool over your eyes". Such a situation 
implies a non uniform set of alliances as illustrated in the next Subsection. 

4.2 More on small party versus two large competing 
ones 

Therefore, it is not efficient for either one of the large parties to make a 
systematic alliance with the minority party C since it is equivalent to putting 
it in power after climbing up a sufficient number of levels. The aim of the 
agreement was to allow the corresponding large party to get the presidency. 
We thus need to revisit the alliance scheme. Consider now that parties A 
and C are still making an alliance, but in two steps. From the bottom and 
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Figure 9: The alliance set follows (a = 0, (3 = 0, 7 = 1). As soon as p a ,o < 1/2 
and pbfi < 1/2, C will grow in power holding by climbing up the hierarchy. 
Four bottom supports are considered p a ^ = 0.41, p^o = 0.52, p Cj0 = 0.17 
(noted with "1"); p afi = 0.55, p bfi = 0.39, p cfl = 0.06 (noted with "2"); 
p afi = 0A8,p bfi = 0.49, Pcfi = 0.03 (noted with "3"); p a ,o = 0.45, p 6 , = 
0.38, p C fl = 0.17 (noted with "4"). The C domain for power increase (a 
square) is double that for A and B (isosceles triangle). The black squares are 
the various fixed points with the triangle vertices being the three attractors. 

up a few levels, A votes for C in case of a (A B C) tie, thus boosting the C 
representation. But then, after for instance reaching the fifth level, starting 
from there, C have to vote for A in case of a tie. The precedent "Un jeu de 
dupes" is now a balanced win-win agreement as seen using the same bottom 
supports p afi = 0.48, p bfi = 0.46, p cfl = 0.06. 

For the first five levels the new alliance scheme yields the same series as 
before with p a>1 = 0A7,p b>1 = 0.44, p C;1 = 0.09, p a , 2 = 0.45, p b<2 = 0.41, p c>2 = 
0.14, p a>3 = 0.43,p M = 0.37,p Ci3 = 0.20, p aA = 0.40,p M = 0.31, p cA = 0.29, 
and p a ,5 = 0.35,^5 = 0.22, p c<5 = 0.43. This means an increase of 37% for C 
and a 13% decrease for A from the hierarchy bottom up to level 5. 

However, from level five and up while voting for the level above, in case of 
a (A B C) tie C votes for A. Now, after the first range of levels where A has 
lost support, the dynamics is reverse with A starting to grow steadily towards 
the presidency as shown in the left side of Figure (fTTl) with p a $ = 0.48, p bt = 
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Figure 10: The respective variation of power sharing for A, B, C from a 
bottom support p a $ = 0.48 (solid line), p^o = 0.46 (dotted line), p Ct0 = 0.06 
(dashed line) as a function of the hierarchy level up to level 12. The tiny 
minority party C starts from six percent of support at the bottom and yet 
gets more and more power while climbing democratically the hierarchy levels. 
At level six it eventually reaches the majority to reach the presidency with 
certainty already at level ten. This is what is known in French as "Un jeu 
de dupes". 



: 0.04, p cJ = 0.34, p a , 8 = 0.73, p 6 , 8 
0.00, p C)9 = 0.13, p a , 10 = 0.92,p MO 
= 0.00, Pen = 0.02, p aA2 = l,Pb,i2 



The strategy reveals itself to be rather efficient for both A and C It is 
worth stressing the fact that p a ,e = 0.48 = p a ,o is a pure coincidence resulting 
from the rounding up. Indeed p a $ = 0.484 and could be quite different from 
Pafl depending on both the p a $ values. 

The above two schemes of alliances demonstrates that the alliance must 
be dealt with great care. The right side of Figure ffTTl) shows the case of an 
error from A with a reverse in the vote alliance with C only from level six 
and up. It will be too late for A and C will eventually reach the presidency. 
A mistake at the level at which the alliance direction has to be switched is 
crucial. To avoid confusion, it is worth to stress that a voting agreement at 



0.13, p cfi = 0.39, p aJ = 


- 0.62,p fti7 = 


0.01, pc, 8 = 0.26, p a , 9 = 


0.83, p b:9 = 


0.00,p Cil0 = 0.08, p a , n 


= 0.98,/vx 


0.00,p Cj i2 = 0.00. 
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Figure 11: The same as in Figure ffTOj) but here the set of alliance between A 
and C is different. Left: from the bottom up to level 5 not included, A votes 
for C in the case of a tie, but from level 5 and up party C votes for A in 
case of a tie. Now A eventually reaches the presidency although C gained a 
substantial increase in power. Right: same as left with a "slight" difference. 
Here C votes for A at a tie only from level 6 up. The result is disastrous for 
A and great for C since at level 6 C has already gained the majority. 



a level I yields an effect at level (I + 1). 

For instance, within the above figures, selecting level six instead of five 
turns out to be a disaster for A as seen from the series with p afi = 0.28, pb$ = 
0.13,p Cj6 = 0.59; p aJ = 0.32,2v = 0.04, p cJ = 0.64; p afi ' = 0.30,p 6 , 8 = 
0.01, p c , 8 = 0.69; Pa , 9 = 0.22, p bt9 = 0.00, p c , 9 = 0.78; p a>10 = 0.13, p M0 = 
0.00,p c , 10 = 0.87; p atll = 0.05, p 6 ,n = 0.00,p C|11 = 0.95; p a>12 = 0.00,p b , 12 = 
0.00,p Cj i2 = 1; which are plotted in Figure (TTTj) . 

The reversing voting bias came in too late to make A win since at level 
6 C has already gained the majority making the dynamics leading towards 
the C attractor independently of the alliance set. The result at level 7 with 
Paj = 0.32 > p a& = 0.28 can be misleading since afterwards we have p a> s < 
p a fi and so forth towards zero. As soon as a party gets the majority it is 
certain to win the presidency provided there exists a sufficient number of 
levels. Accordingly any agreement from one of the big party should prevent 
totally the small party from reaching ever the majority at any level. 
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4.3 A large party just below 50% versus two equal 
medium size ones 

After investigating the case of two big parties versus a small one it is worth 
to look briefly at the case of one big party just below the winning level of 
50% competing with two opposite medium size parties. Precisely, Figure (IT2l 
shows the case p a> o = 0.498,^0 = Pc,o = 0.251 with an agreement between 
the big party A and party C in favor of C up to the first 4 levels and in favor 
of A for the next 8 levels of a 12 level hierarchy (left part of the Figure). 

While B disappears totally from level 4 and up, party A loses the lead 
at the benefit of party C, which turns to majority from level 4 and up. 
At the top hierarchy the probability for C to get the presidency is 0.73 
while it is only 0.34 for A although it has almost fifty at the bottom with 
Pa,i2 = 0.27, p M2 = 0,p c ,i2 = 0.73. 

A slightly different agreement placing the shift in favor of A from level 
3 instead of 4 (right part of the Figure) modifies substantially the outcome. 
While C is still getting more representatives even getting ahead of A at level 
3 with p a fl = 0A93,pb,3 = 0.013, p c ^ = 0.494, the dynamics is reversed at the 
higher levels with at the top level p a ,\2 = 0.72, p 612 = 0,p C) i 2 = 0.28. 

The case illustrates once more the very subtle sensibility to where to place 
the shit to favor one party against the other one within a coalition agreement. 

4.4 Illustration for different sets of (a, (3, 7) 

To enhance the associated various voting dynamics we show two Figures (fTB~| 
[T4|) with a series of snapshots combining four initial (bottom) probability 
sets Bi for (p a ,o,Pb,o,Pc,o) with i = 1,2,3,4 with eight alliance probabilities 
Aj for (a, j3, 7) where j = 1, 2, ..., 8. These four bottom cases are: 



B l 
B 2 
B 3 
B 4 






(0.41,0.52,0.07) (noted with "1 

(0.39,0.39,0.22) (noted with "2 

(0.26,0.33,0.41) (noted with "3") 

(0.16,0.33,0.51) (noted with "4") 



with the eight alliance probabilities 

A x : (0.12,0.70,0.18); 
A 2 : (0.22,0.22,0.56); 
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Figure 12: The respective variation of power sharing for A, B, C from a 
bottom support p a>0 = 0.498 (solid line), p(,,o = 0.251 (dotted line), p C:0 = 
0.251 (dashed line) as a function of the hierarchy level up to level 12. Left: 
from the bottom up to level 4 included, A votes for C in the case of a tie, 
but from level 5 and up party C votes for A in case of a tie. Right: same as 
left with a "slight" difference. Here C votes for A at a tie already from level 
4 up. 



A, 

A, 
A 5 
A 6 

A 7 
A, 



(0.22,0.62,0.16) 
(0.42,0.56,0.02) 
(0.47,0.17,0.36) 
(0.59,0.37,0.04) 
(0.75,0.23,0.02) 
(1,0,0). 



The associated 32 combinations are shown in Figs. f )13p and (j!4j) with 
four cases in each of the four figure parts, all for eight hierarchical levels. 
After eight levels when an attractor is not reached the presidency winner 
is probabilistic. In those cases more levels would be necessary to make the 
presidency outcome deterministic. Non integer values for (a, ^,7) represent 
averages over different voting groups at all levels. In particular it makes it 
possible to take into account local defections with respect to global party 
agreements. 
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In Figure ( II 3p we have A\ in upper left; A 2 in upper right; A 3 in lower 
left; Ai in lower right; and In Figure (TH|) we have A 5 in upper left; A 6 in 
upper right; A-j in lower left; Ag in lower right. The series of Figures ( TT3| [T^|) 
represent the two dimensional projection OAB of the plane ABC as shown 
in Figure OH]). The two frontiers which determine the respective basins of 
attraction of each pure attractor are calculated numerically and drawn on 
the Figures. The origin O is the projection of the C attractor. All fixed 
points are also included. 

5 Conclusion 

Above illustrations demonstrate the drastic effect of slight differences in local 
alliances to control democratically a bottom-up hierarchy. To design a win- 
ning strategy requires to have access to the frontiers of the dynamics flow, 
which are determined the faith of the elections. Their respective location 
depends on the effective average value of (a,{3,j). What matters is the po- 
sitioning within the "golden triangle" determined by the simultaneous tree 
constraints p a) o < \ and pb$ < |, and p Ci o < \, to win the presidency. On 
this basis it is worth stressing that the distribution of the area of this golden 
triangle in favor of each one of the party depends solely on (a,/3, 7) inde- 
pendently of the values of Pa,o,Pb,o,Pc,o- Those average values are a function 
of the alliances set up by the parties as well as the discipline to apply these 
party agreements by local representatives. Once the frontiers are set, the 
initial values determines the flow direction. 

The voting flows shown in Figures (TT3| [T4j) are self explicative and do 
not require additional comments. It puts a new quantitative light on the 
dramatic effects of setting up alliances together with their local reliability 
that needs to be implemented. 

Three-party competition exhibits a rather rich and subtle dynamics driven 
by the overall averages of local and global alliances the various parties can 
build. Slight, a priori insignificant differences may induce drastic and counter 
intuitive changes. 

To conclude a word of caution is in order. The use of above results 
for applications in real hierarchical organizations can turn anti-democratic. 
However at the same time, the knowledge of those results can help improving 
the democratic functioning of non democratic structures. It is fortunate that 
Machiavel was missing the knowledge of renormalization group. 
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Figure 13: Voting flow for eight hierarchical levels from the four bottom 
values B x ■ (0.41,0.52,0.07) (noted with "1"); B 2 : (0.39,0.39,0.22) (noted 
with "2"); B 3 : (0.26,0.33,0.41) (noted with "3"); B A : (0.16,0.33,0.51) 
(noted with "4"); with the four set of alliances A x : (0.12,0.70,0.18); 
A 2 : (0.22,0.22,0.56); A 3 : (0.22,0.62,0.16); A 4 : (0.42,0.56,0.02). The 
black squares are the various fixed points with the triangle vertices being the 
three attractors. When an attractor is not reached the presidency winner is 
probabilistic. 
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Figure 14: Voting flow for eight hierarchical levels from the four bottom 
values B ± : (0.41,0.52,0.07) (noted with "1"); B 2 : (0.39,0.39,0.22) (noted 
with "2"); B 3 : (0.26,0.33,0.41) (noted with "3"); B A : (0.16,0.33,0.51) 
(noted with "4"); with the four set of alliances A 5 : (0.47,0.17,0.36); A 6 : 
(0.59,0.37,0.04); A 7 : (0.75,0.23,0.02); A 8 : (1,0,0). The black squares are 
the various fixed points with the triangle vertices being the three attractors. 
When an attractor is not reached the presidency winner is probabilistic. 
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